On trees with a maximum proper partial 0-1 coloring containing a maximum matching

摘要

I prove that in a tree in which the distance between any two endpoints iseven, there is a maximum proper partial 0-1 coloring such that the edgescolored by 0 form a maximum matching.